Refine your search
Collections
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Suresh, K. S.
- Solving Travelling Salesman Problem and Mapping to Solve Robot Motion Planning through Genetic Algorithm Principle
Abstract Views :165 |
PDF Views:0
Authors
Affiliations
1 School of Computing, SASTRA University, Thanjavur - 613401 Tamil Nadu, IN
2 Indira Gandhi Centre for Atomic Research, Kalpakkam - 603102, Tamil Nadu, IN
1 School of Computing, SASTRA University, Thanjavur - 613401 Tamil Nadu, IN
2 Indira Gandhi Centre for Atomic Research, Kalpakkam - 603102, Tamil Nadu, IN
Source
Indian Journal of Science and Technology, Vol 8, No 35 (2015), Pagination:Abstract
Travelling Salesman Problem (TSP) is a very old problem which has been solved in so many methodologies. The solution for the Robot Path Planning (RPP) can be derived using the methodologies used for the TSP. In this paper, Genetic Algorithm (GA) principle is employed to solve the TSP and is mapped to solve the RPP with the same principle. The both problems are defined to observe similarity between these problems and enumerated the conversion phases. In these two cases how the solutions are to be derived to implement the GA technique to accomplish the optimal path in both cases and tested for different number of cities, population space and generations. The minimum cost and mean cost of the solution space proves its giving the optimal resultKeywords
ASCII, Encryption, Hackers, Random Number, Symmetric Key- Layered Approach for Three Dimensional Collision Free Robot Path Planning using Genetic Algorithm
Abstract Views :145 |
PDF Views:0
Authors
Affiliations
1 School of Computing, SASTRA University, Thanjavur - 613401, Tamil Nadu, IN
2 Indira Gandhi Centre for Atomic Research, Kalpakkam - 603102, Tamil Nadu, IN
1 School of Computing, SASTRA University, Thanjavur - 613401, Tamil Nadu, IN
2 Indira Gandhi Centre for Atomic Research, Kalpakkam - 603102, Tamil Nadu, IN
Source
Indian Journal of Science and Technology, Vol 8, No 35 (2015), Pagination:Abstract
Robot Path Planning (RPP) is solved using Genetic Algorithm (GA) principle for collision-free navigation for the three dimensional static space to find the optimal path. In this paper, Layered Approach is employed where the whole three dimensional space is considered as layers of two dimensional spaces to accomplish the RPP to reach the target by avoiding obstacles and find the shortest path. The quality of the path is ensured by nearest neighbourhood approach. Implementation of the principle of GA to solve RPP is effective where the environment contains huge number of solution paths compared to the classical methods to obtain the shortest path from source to target. This approach is tested for different number of layers and the results are tabled. The path generated and optimal path obtained by the implementation of this approach has been compared with the cost of the optimal path obtained manually.Keywords
Collision-Free, Genetic Algorithm, Robot Path Planning, Three Dimensional Spaces- A Telepresence Mobile Robot Controlling and Real Time Detection using Internet of Things
Abstract Views :160 |
PDF Views:0
Authors
Affiliations
1 Embedded Systems, SASTRA University, Thanjavur - 613401, Tamil Nadu, IN
2 School of Computing, SASTRA University, Thanjavur - 613401, Tamil Nadu, IN
1 Embedded Systems, SASTRA University, Thanjavur - 613401, Tamil Nadu, IN
2 School of Computing, SASTRA University, Thanjavur - 613401, Tamil Nadu, IN